#include <bits/stdc++.h>
using namespace std;
#define N 1005
int a[N][N], dp[N][N];
int main()
{
    int n, mx = 0;
    scanf("%d", &n);
    for(int i = 1; i <= n; ++i)
        for(int j = 1; j <= i; ++j)
            scanf("%d", &a[i][j]);
    for(int i = 1; i <= n; ++i)
        for(int j = 1; j <= i; ++j)
            dp[i][j] = max(dp[i-1][j-1], dp[i-1][j]) + a[i][j]; 
    for(int i = 1; i <= n; ++i)
        mx = max(mx, dp[n][i]);
    printf("%d", mx);
    return 0;
}

